S E M I N A R

 

CiSE: A new circular graph layout algorithm

 

Mehmet Esat Belviranli
MSc.Student
Computer Engineering Department
Bilkent University

CiSE is a new circular layout algorithm for clustered graphs. The algorithm is based on typical spring embedder layout model with extensions to move and rotate nodes in the same cluster as a group. CiSE does not require the graph to be tree or part of a cluster, whereas most other algorithms have such constraints on the input graph. Current results show that, the algorithm has satisfactory results in terms of commonly accepted layout ciriterias with reasonable performance measures. CiSE is developed as a part of general purpose compound and clustered graph editing tool named CHISIO.

 

DATE: 1 December, 2008, Monday@ 15:40
PLACE: EA 409